2 PATENT - AMENDMENT AFTER FINAL 

Response Under 37 C.F.R. 1.116 - Expedited 
Procedure - Examining Group 2185 

Amendments to the Claims 

The claims are unamended. The currently pending claims £ire listed below. 



1 1. (Previously Presented) A digital data processing device, comprising: 

2 instruction logic which selects and decodes instructions for execution; 

3 execution logic which executes instructions; 

4 a first cache for temporarily storing data, said first cache comprising a plurality of banks, 

5 each bank containing at least one respective access port for accessing data in the bank; and 

6 wherein at least some said instructions, when executed by said execution logic, access said 

7 first cache to perform at least one of: (a) reading data from said first cache, and (b) writing data to 

8 said first cache, and wherein a respective bank predict value is associated with each of said at 

9 least some instructions accessing said first cache, each said bank predict value predicting a bank 

10 of said first cache to be accessed by its associated instruction; and 

1 1 wherein said instruction logic selects, from among a set of multiple instructions eligible to 

12 execute by said execution logic, a subset of multiple instructions for concurrent execution 

13 by said execution logic, said instruction logic using said bank predict values of said instructions to 

14 select multiple instructions which access said first cache for inclusion in said subset. 

1 2. (Original) The digital data processing device of claim 1, further comprising a second 

2 cache for temporarily storing data, wherein said second cache stores instructions executable by 

3 said execution logic and said first cache stores data other than instructions, and wherein said bank 

4 predict values are stored in said second cache. 

1 3. (Original) The digital data processing device of claim 1, wherein each said bank of said 

2 first cache contains a plurality of read ports and at least one write port. 
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1 4. (Original) The digital data processing device of claim 1, 

2 wherein a respective confirmation value is associated with each said instruction with which 

3 a bank predict value is associated, each confirmation value reflecting a degree of confidence in 

4 the respective bank predict value; and 

5 wherein said instruction logic uses both said bank predict values and said confirmation 

6 values of said instructions to select multiple instructions which access sdd first cache for 

7 concurrent execution. 

1 5. (Original) The digital data processing device of claim 4, 

2 wherein said digital data processing device dynamically maintains said confirmation 

3 values. 

1 6. (Original) The digital data processing device of claim 5, 

2 wherein each said confirmation value is a counter which is incremented for each correct 

3 bank prediction and decremented for each incorrect bank prediction. 

1 7. (Original) The digital data processing device of claim 1, further comprising: 

2 feedback logic which maintains bank prediction history data in a form accessible to a 

3 programmer, said bank prediction history data recording the performance of bank predictions by 

4 said bank predict values during execution of a computer program. 

1 8. (Original) The digital data processing device of claim 1, 

2 wherein said instruction logic concurrently selects and decodes instructions for execution 

3 from a plurality of threads. 
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1 9. (Original) The digital data processing device of claim 1, 

2 wherein said digital data processing device is implemented in a single semiconductor chip. 

1 10. (Previously Presented) A computer system, comprising: 

2 a memory; 

3 at least one processor, said processor communicating with said memory over at least one 

4 communications path, said processor including instruction logic for selecting and decoding 

5 instructions for execution, and execution logic for executing instructions 

6 a first cache coupled to said processor and temporarily storing data from said memory, said 

7 first cache comprising a plurality of banks, each bank containing at least one respective access 

8 port for accessing data in the bank; and 

9 wherein at least some said instructions, when executed by said execution logic, access said 

10 first cache to perform at least one of: (a) reading data from said first cache, and (b) writing data to 

1 1 said first cache, and wherein a respective bank predict value is associated with each of said at 

12 least some instructions accessing said first cache, each said bank predict value predicting a bank 

13 of said first cache to be accessed by its associated instinction; and 

14 wherein said instruction logic selects, from among a set of multiple instructions eligible to 

15 execute by said execution logic, a subset of multiple instructions for concurrent execution by said 

16 execution logic, said instruction logic using said bank predict values of said instructions to select 

17 multiple instructions which access said first cache for inclusion in said subset. 

1 11. (Original) The computer system of claim 10, further comprising a second cache for 

2 temporarily storing data, wherein said second cache stores instructions executable by said 

3 processor and said first cache stores data other than instructions, and wherein said bank predict 

4 values are stored in said second cache. 
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1 12. (Original) The computer system of claim 10, wherein each said bank of said first cache 

2 contains a plurality of read ports and at least one write port. 

1 13. (Original) The computer system of claim 10, 

2 wherein a respective confirmation value is associated with each said instruction with which 

3 a bank predict value is associated, each confirmation value reflecting a degree of confidence in 

4 the respective bank predict value; and 

5 wherein said instruction logic uses both said bank predict values and said confirmation 

6 values of said instmctions to select multiple instructions which access said first cache for 

7 concurrent execution. 

1 14. (Original) The computer system of claim 13, 

2 wherein said computer system dynamically maintains said confirmation values. 

1 15. (Original) The computer system of claim 14, 

2 wherein each said confirmation value is a counter which is incremented for each correct 

3 bank prediction and decremented for each incorrect bank prediction. 

1 16. (Original) The computer system of claim 10, further comprising: 

2 feedback logic which maintains bank prediction history data in a form accessible to a 

3 programmer, said bank prediction histoiy data recording the performance of bank predictions by 

4 said bank predict values during execution of a computer program. 

1 17. (Original) The computer system of claim 10, 

2 wherein said instruction logic concurrently selects and decodes instructions for execution 

3 from a plurality of threads. 
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1 18. (Original) The computer system of claim 10, 

2 wherein said computer system comprises a plurality of caches at different cache levels, said 

3 first cache being at a level closest said processor. 



1 19. (Original) The computer system of claim 10, 

2 wherein said computer system comprises a plurality of said processors, each processor 

3 being coupled to a respective first cache, and wherein said bank predict values associated with 

4 instructions are maintained in a location accessible to each of said plurality of processors. 



1 20. (Previously Presented) A digital data processing device, comprising: 

2 a cache for temporarily storing data, said cache comprising a plurality of banks, each bank 

3 containing at least one respective access port for accessing data in the bank; 

4 execution logic for executing multiple instractions concurrently; 

5 instruction logic for selecting and dispatching, in each of multiple execution dispatch 

6 cycles, a respective subset of instructions for concurrent execution, each said subset of 

7 instructions being selected from among a respective set of instructions eligible for execution 

8 dispatch, wherein for at least some said respective sets of instructions eligible for execution 

9 dispatch, the corresponding subset of instructions selected for concurrent execution is smaller 

10 than the respective set of instructions eligible for execution dispatch, wherein at least some of said 

1 1 instructions access said cache, said instruction logic using a respective bank predict value 

12 associated with at least some instructions accessing said cache to select instructions for inclusion 

13 in said subsets by predicting whether multiple instructions accessing said cache can be 

14 concurrently executed without conflict by said processing device, each respective said bank 

15 predict value predicting a bank of said cache to be accessed by its associated instruction. 
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